In cryptography, a pseudorandom ensemble is a family of variables meeting the following criteria: Let

U = \_

be a uniform ensemble and

X = \_

be an

ensemble Ensemble may refer to: Art * Architectural ensemble * ''Ensemble'' (album), Kendji Girac 2015 album * Ensemble (band), a project of Olivier Alary * Ensemble cast (drama, comedy) * Ensemble (musical theatre), also known as the chorus * ''En ...

. The ensemble

X

is called pseudorandom if

X

and

U

are indistinguishable in polynomial time.

References

* Goldreich, Oded (2001). ''Foundations of Cryptography: Volume 1, Basic Tools''. Cambridge University Press. . Fragments available at the
author's web site
Algorithmic information theory Pseudorandomness Cryptography {{crypto-stub